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(54) Mobile location management in ATIM networks 



(57) The tracking ol mobile terminals served by 
b;ise stations supported by respective switches (ormed 
Into respective peer groups of switches in which the peer 
groups are then formed into a hierarchical logical net- 
work having a prescribed number ol levels of scope S, 
and in Mtiich individual ones of the switches serve as a 
home switch for respective ones of said wireless temrii* 
nals is enhanced. Specifically, responsive to receiving 
a registration message sent by one of the wireless ter- 
minals, the receiving switch notifies the home switch as- 



sociated with the sending terminal. The home switch, in 
tum, notes the current location of that terminal and 
sends a similar message to the switch serving the zone 
in which the sending wireless terminal was last located. 
The latter switch, responsive to receipt of the message 
sets a pointer that points to (a) the current location of 
the sending wireless terminal if the switch is within the 
scope of the current location of the sending terminal or 
(b) the home switch if the switch is outside of the scope 
of the current location of the sending terminal. 
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Description 

CROSS REFERENCE TO RELATED APPLICATIONS: 

This application claims the benefits of Provisional 
U. 3. Patent Application of Serial No. 60/027.259 filed 
October 1 , 1 996. 

HELD OF THE INVENTION: 

The invention relates to wireless Asynchronous 
Transport Mode (ATM) networks and more particularly 
relates to managing the location of a mobile terminal in 
a wireless ATM network. 

BACKGROUND OF THE INVENTION: 

A wireless network is lyprcally divided Into a plurality 
of zones covering a plurality of cells. Each zone is 
served by a Mobile Switching Center (MSG) and each 
cell within the region is served by a base statk)n. A wire- 
less rrxjbile station communicates with other stations 
(wireless or wired) via the base statbn covering the cell 
in whrch the station is located. When a mobile station 
leaves one zone and enters another zone, then it will 
begin to receive the identity of a base station within the 
other zone. At that point, the mobile station will note a 
change in the identity of the zone that it has been track- 
ing, and. therefore, concludes that it has entered arxjth- 
er zone. The mobile station announces its presence in 
the latter zone by "re-registering" with the latter base 
station. 

Managing the tracking of a mobile station as it 
'roams' from one zone to another zone is an important 
aspect of wireless networking. One such prior managing 
scheme uses a Home Location Register (MLR) specified 
by the soolled IS-41 standard to store the identity of 
the current (or last known) regksn covering the zone in 
which a wireless mobile is kx:ated. It also uses a so- 
called Visitor Location Register (VLR)at the region level 
to store the identity of the zone that the niobile is cur- 
rently located. If the wireless mobile moves from a first 
zone to a second zone, then the mobile station re-reg- 
isters with a base station in the second zone, as dis- 
cussed above. The latter base station then notifies its 
associated MSG that the kx:ation for the mobile has 
changed. The MSG. in tum, updates the contents of the 
associated VLB to reflect the mobile's new k>catton. If 
the mobile then nrx^ves to another zone within another 
region, then the tracking of the mobile proceeds similarly 
in the other region. However, in this instance, the VLR 
associated with the other region will note that the mobile 
represents a now tracking entry and, thoroforc. notifies 
the HLR associated with the mobile that the mobile is 
now in a region served by the latter VLR. That VL^ also 
notifies the former VIJ=) to cancel its tracking of the mo- 
bile. Thus, in this two-level hierarchical scheme the HLR 
tracks which VLR a mobile is in, and the VLR tracks 



which of its zones (and thus the MSG) is covering the 
mobile (Note that the area covered by VLR is referred 
to as a 'region'.) 

Thus, if a telephone call is placed to a mobile from 
s a distant region, then the MSG at the distant regkm 
sends a query to the HLR to obtain the location of the 
called mobile. The HLR. in turn, identifies the VLR now 
serving the mobile based on the contents of the home 
register associated with the mobile. The HLR then noti- 
ce ties the identified VLR via the associated network that 
a call is to be routed to the rriobile. The identified VLR 
similarly notifies the MSG serving the zone in which the 
mobile is located. That MSG then returns a so-called 
Temporary Local Dialing Number (TLDN) that is to be 
used as the mobile identification Number in the routing 
of the call. The VLR also uses the TLDN to identify the 
nx)bile. The VLR then sends the TLDN to the HLR, 
which then forwards the TLDN to the MSG handling the 
call. 

20 The locating of the mobile thus involves the sending 
of a signaling message from the HLR to the VLR. the 
re-sending of the signaling message from the latter VLR 
to the MSG currently tracking the mobile, a return sign- 
aling message from that MSG to its VLR, the re-sending 

25 of the return message from that VLR to the HLR. and 
the re-sending of the return message from the HLR to 
the local MSG handling the call. The latter MSG then 
routes the call to the distant MSG based on the TLON 
assigned to the call. 

30 An example of the mobile location procedure spec- 
ified by the IS-41 standard is illustrated in FIG. 1 A. Spe- 
cifically, in response to an incoming call directed to a 
particular mobile, either the switch that received the in- 
coming call from a calling party (originating switch) or 

3S the home switch associated with the called mobile 
sends a so-called Location Request (LOCREQ) mes- 
sage to the HLR supporting the called mobile . That 
HLR. in turn, sends a soolled Route Request (ROU- 
TEREQ) message to the VLR from whk:h it received the 

40 last registration message for the called mobile. That 
VLR in turn sends the ROUTEREQ message to the 
MSG. The MSG, in response to receipt of the ROU- 
TEREQ message, assigns a TLDN (i.e.. Temporary Lo- 
cation Directory Number) to the called mobile and re- 

•ts turns this value in its response. The routing of the con- 
nection through the network is then done using the as- 
signed TLDN identifying the far end MSG associated 
with the called mobile. When a conventional call setup 
message reaches the far end MSG, then that MSG pag- 

50 es its associated base statbns as a way of locating the 
base station sending the cell in which the called mobile 
is located. (Note that the VLRs and MSCs need not ex- 
change such messages if they aro collocated with one 
another.) 

ss It may be appreciated that the foregoing locating 
scheme is complex and uses an appreciable amount of 
processing time to set up a call. 

Another proposed tracking scheme (referred to as 
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■flat tracking*) uses one level of tracking wtien a mobile 
is kicated within its 'home* region/network and uses two 
levels when the mobile ts located within another region/ 
network. Specifically, when a nnobile is in its home re- 
gion, then it is tracked directly by the HLR, and when it 
is in another region, then the HLR is used to track the 
VLR of the other region. The latter VLR, In turn, tracks 
the location of the mobile. Also, for the latter case, the 
VLR assigns the TDLN. rather than the I^SC. FIGs. 1 B 
and 2 respectively illustrate in a bgical noanner the sig- 
naling that occurs for the one level and two level cases. 
For the one level case, HLR 5-1 tracks the locatbns ol 
alt mobiles assigned to the associated 'home' network. 
In that case, if a user at wireless mobile m2 places a call 
to a user associated with wireless mobile ml, then, re- 
sponsive to the call. MSC 5-3 sends a kxate message 
to HLR 5-1, which has been tracking the mobiles that 
are within their home location served by HLR 5-1. Since 
that applies to wireless mobile ml, then HLR 5-1 returns 
lo MSC 5-3 a TLDN that is to be used in setting up the 
call to I^SC 5-2. fvlSC 5-3, in turn, forwards a call set- 
up message containing, inter alia, the supplied TLDN 
and Mobile Identification Number (MIN) associated with 
wireless mobile ml to MSC 5-2. 

If, on the other hand, wireless mobile ml 'roams' to 
a remote regk)n as shown in FIG. 2, then its location is 
tracked in the manner discussed above, i.e., via VLR 
5-4. However, in the improved scheme of FIG. 2, if wire- 
less mobile m2 places a call to ml, then the TLDN is 
provided by VLR 5-4 (which covers the region in which 
wireless mobile ml is currently located) rather than MSC 
5-5 currently serving wireless mobile ml at the remote 
locatbn. In addition. VLR 5-4 assigns a TLDN based on 
the MSC at which the mobile is currently located. For 
example, if the area code plus exchange code for MSC 
5-5 is, e.g., 415-949, then VLR 5-4 assigns a TDLN of 
415-949-0000 and returns that number to HLR 5-2. 
where "0000* identifies a call to a mobile terminal. Thus, 
by conrtbining the function of a one-level tracking 
scheme for mobiles located in their home regions, and 
the assigning of a TLDN by an HLR or VLR. rather than 
an MSC. the tocation and call set-up procedures for 
home mobiles only involves a one hop message ex- 
change instead of a three hop exchange, as would be 
the case in an lS-41 network (FIG. i A). 

Another proposed hierarchical location manage- 
ment scheme, which supposedly reduces k^ng-disiance 
signaling for tracking mobiles and locdtbn management 
is shown in FIG. 3. The node at the highest level is ar- 
bitrarily designated 'earth*, which Is followed by a next 
tier of nodes representing respective countries. For ex- 
ample, the first node In the latter tier represents the U. 
S., which is foDowcd by still another tior of nodes repre- 
senting states or regions within the kjentified country, e. 
g., node 1 representing Fbrida. The latter tier of nodes 
sen/e mobiles, m. and other endpolnts, such as mobile 
data terminals. E. Thus, a node tracks the locatbn of 
the mobiles that are betow it in the hierarchy. The earth 
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node tracks the locations of mobiles covered by the level 
of rKXfes just below it. i.e . the country nodes. The \fitier 
nodes similarly track the locations of mobiles covered 
by their associated nodes positioned at a next bwer lev- 

5 el. e.g., the state nodes, and so on. If a wireless mobile 
m3. whose home node is node 1 , moves to node PO 
then the system, in response to the maste (which move 
is announced as a result of wireless mobile re-reg- 
istering with node P-O) sets up a chain of pointers as 

10 shown in FIG. 3 from the home node 1 to node P-O. If 
another mobile or endpoint, e.g., endpoint E^, then plac- 
es a call to wireless mobile mj, node P sends a call set- 
up message to node Y in the direction of the home node 
(node 1) associated with wireless mobile m3. Since 

15 node Y has a pointer/entry noting that node PO is the 
bcation of wireless mobile m3 then the upward migra- 
tion ot the message stops at node Y, which then sets up 
a connectbn to node P-Q. The chain of pointers thus 
obviates the need to perform long distance signaling be- 

20 iween one end rxxje, e.g., node P. and a home node, e. 
g., rK>de 1 , to establish a connection to a mobile that has 
moved from its home location to a remote locatbn. 
Moreover, if wireless mobile m3 continues to move, for 
example, moves to node P, then the mobile tracking up- 

25 dates generated as a result of such moves propagate 
up to node Y only. In that Instance, only node Y changes 
its pointer from node P-Q to node P for wireless mobile 
my 

It is apparent from the foregoing schemes that the 
30 prior art strived to reduce the amount of time and cost 
expended in tracking the location of a wireless mobile, 
e.g.. a wireless data terminal, as well as the time and 
cost expended in setting up a call to a wireless mobile. 

35 SUMMARY OF THE INVENTION: 

The relevant an is advanced in accordance with our 
invention which forms a network of switches Into respec- 
tive peer groups of switches each serving a plurality of 

40 base stations that communicate with wireless terminals 
within the respective cells of the base stations, in which 
the peer groups are then formed into a hierarchical log- 
ical network having a prescribed number of levels, and 
in whbh indivklual ones of the switches senring as a 

45 home switch for respective ones of said wireless termi- 
nals. Responsive to receiving from an associated base 
station a registratbn message originating from one of 
the wireless terminals, the receiving switch generates a 
message identifying the current kacation of the sending 

so wireless terminal and sends the message to the home 
switch associated with the sending wireless terminal, as 
well as to the previous switch sen/ing the zone in which 
the sending wireless terminal was last located. Tho 
home switch, in turn, sets a pointer that points to the 

ss current location of the sending wireless terminal. The 
prevbus switch, responsive to receipt of that identifying 
message also sets a pointer that points to (a) the current 
location of the sending wireless temninal If the prevbus 
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switch is within the scope of the current location of the 
sending terminal or (b) the home switch if the previous 
switch is outside of the scope of the current location of 
the sending termir^l. 

These and other aspects of our invention will be- 
conne apparent from the following detailed description 
and accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

In the drawing: 

FiGs.lA. 16. 2 and 3 illustrate mobile terminal 
tracking arrangements suggested by the prbr art; 

FIG. 4 illustrates a networX of switches arranged to 
implement a so-called Private Network-Network In- 
terface routing protocol; 

FIG. 5 illustrates the way in which a plurality of base 
stations are connected to a switch, such as an ATM 
switch; 

FIGs. 6. 7 and 8 illustrate a network switches ar- 
ranged to implement tho principles of ono embodi- 
ment of our invention; 

FIGs. 9 and 10 illustrate a network of switches ar- 
ranged to implement the principles of another illus- 
trative embodiment of our invention; and 

FIGs. 11-14 illustrate in flowchart form the various 
programs which implement the principles of the in- 
vention a network of such switches. 

DETAILED DESCRIPTION : 

The following description is preceded by a brief 
overview of the soolled Private Network-Network In- 
terface (PNNI) routing protocol. The claimed invention 
Is then discussed in the context of a PNNI based hier- 
archical ATM network. Specifically. PNNI based ATM 
networtts are arranged in hierarchical peer groups, e.g.. 
groups 120, 125, 130. 135 and 140 as shown in Fig. 4. 
At the lowest level of the network, level (I = L) , ATM 
switches, e.g., switches 120-1, 120-2. 120-3, and 120-4. 
(represented by circles) are shown connected in arbi- 
trary lopobgles. In which a so-called Peer Group Leader 
(PGL) is arbitrarily appointed in each peer group (A PGL 
Is shown as a filled in circle, e.g.. PGL 120-1. 125-1. 
130-1, 135-1. 140-1. etc.), where L is the number of a 
respective level in the hierarchy. The PGL node/switch 
represents tho poor group at tho next higher-tovol peer 
group, and is designated the Logical Group Node 
(LGN). For example, node 120-1 is assumed to be the 
PGL of peer group 1 20. In this role, node 1 20-1 performs 
the functions of an LGN as a member of peer group 1 20. 
Nodes (ATM switches) within a peer group exchange 



detailed PNNI Topotogy State Packets (PTSPs) relating 
to the topology nn6 to^^ding conditions ol its assoct^ited 
peer group. A PGL e.g.. PGL 120-1 . summarizes topol- 
ogy and loading information received within its peer 

s group, and as the LGN generates and sends PTSPs to 
members of the higher-level peer group. For example, 
node PGL 120-1 as LGN 110-2. summarizes loading 
and reachability information relating to peer group 120 
and sends the information to other LGNs of the associ- 

10 ated peer group. Each member of a higher-levei peer 
group that receives such information then sends it to the 
members of its child peer group (downward flow). The 
exchange of topology and toading information consti- 
tutes the PNNI routing protocol, which is disclosed in 

IS detail in the ATM forum standard entitled 'Private Net- 
work-Network Interface vl .O (PNNI 1.0)' published by 
the ATM Forum Technical Committee. March 1996, as 
publk:atk>n af-pnni-0055.00, which is hereby incorporat- 
ed by reference. 

20 Thus, each node in a PNNI based network receives 
complete topology /loading information concerning Its 
bwest-leve! peer group, and also receives topotogy/ 
loading information concerning its ancestor peer 
groups. For example, node 1 20-2 receives and stores 

25 the topok^gy information lor peer groups 105, 110 and 
120. The node uses such information to determine the 
routing for a received call. 

As a result of the sending of the PTSPs, reachability 
infornr^tion is thus propagated annong nodes to indicate 

30 where the various endpoints, e.g. . wireless mobiles/ter- 
minals, are kxated. Endpoint addressing is based on a 
format called Network Sen/ice Access Point (NSAP) ad- 
dressing, which is disclosed in the ATM forum standard 
entitled 'ATM User-Network Interface (UNI) Signaling 

3S Specification version 4.0". published by the ATM Forum 
Technical (Committee, March 1996, as publication ATM 
Forum/95-1 434R9, which is hereby incorporated by ref- 
erence. The three forms of NSAP addressing support 
hierarchical addressing. The prefix of an NSAP address 

40 identifies the peer group in which the endpoint is locat- 
ed. Nodes/switches within a peer group thus accumu- 
late accurate reachability information for the endpoints 
within the associated peer group, in which the informa- 
tion identities the switch at which each endpoint is locat- 

•*s ed. However, other peer groups may access a summary 
of such reachability information. For example, the data 
in the topotogy databases of the switches in peer group 
140 (FIG. 4) indicate that the endpoints having address 
prefixes associated with "peer group 105-1' (l.e., the 

so node/switches below 105-1) may be reached through 
peer group 105-1. PTSPs carrying updates to the 
'reachability' data also propagate up and down the hi- 
erarchy, as mcntionod briefly earlier for tho PTSPs car- 
rying the topology and loading informatkyi. 'Reachabit- 

ss (ty' information provided by a node Is associated with a 
scope value identifying a level in the PNNI hierarchy for 
the such information. Moreover, the scope value is the 
highest level at which the scope level may be advertised 
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or summarized, as disclosed In the aforementioned ATM 
Forum publication af-pnni-0055.000. 

Mobile endpoints. e.g.. a mobile data terminal, may 
be supported in the PNNI hierarchical architecture in the 
foltowing manner. Specifically, the mobiles within (locat- 
ed at) base stations are assumed to be organized similar 
to the way they are organized in cellular networks as 
shown in FIG. 5, which illustrates a plurality of base sta- 
tions I2l-i connected to a switch, e.g., switch 120-2 
(which is also shown in FIG. 4). Zone-change registra- 
tions are used to limit air Interface registration traffic, 
where a 'zone' comprises all of the base stations under 
a single switch. When a switch receives a call setup 
message, the switch pages all of its base stations to lo- 
cate the base station that is serving the called mobile/ 
endpolnt. (Note that general configurations which allow 
a base station to be connected to multiple switches, and/ 
or with different definitions of zones, are possible.) The 
network configuration shown in Fig. 5 corresponds to 
the architecture of Fig. 4 at the lowest level (L level) and 
particularly points out that a number of the ATM switches 
may be connected to a set of base stations offering wire- 
less access to mobile endpoints. 

Specifically, when a nrrabile 'powers up" (or powers 
down) or changes locations, conventional mobilo track- 
ing procedures set so-called 'forwarding' pointers at the 
home location and old location (i.e., previous location In 
the case where a mobile endpoint roams from one loca- 
tion to another ('moves*)), as shown in FIG. 11. Such 
procedures also send limited reachability updates (with 
a scope S) to other switches in accordance with the PN- 
NI routing protocol. The call forwarding pointers are set 
so that a call originating at a switch located outside of 
the associated scope S as well as a call originating at a 
switch within the associated scope S prior to the com- 
pletion of the reachability information update (resulting 
from a move) may still be routed properly to the mobile 
endpoint at Its current location. 

If a 'power up" registration is received from a mobile 
via a base station, then the ATM switch serving that base 
station and thus receiving the registration therefrom 
sends a message to the home switch for that mobile (as 
is seen In FIG. 11). /Vs the nnobile moves, a forwarding 
pointer pointing to the previous location is updated so 
that calls that arrive at the previous location may be rout- 
ed to the new location. If the old/previous location is out- 
side the scope S of the new location, then the forwarding 
pointer al the home switch is updated to point to the new 
location ('neighborhood'). For example, assume that 
mobile endpoint 63 (shown as a dotted rectangle), FIG. 
6. is currently being served by a base station connected 
to switch 1 30-2 that sen/es as the home switch for mo- 
bilo 63. If rTK)bilc 63 moves to a baso station under the 
same switch, then that switch does not send registration 
update data to the associated network. If mobile 63 
moves (roams) to a base station sen/ed by, e.g.. switch 
130-3. then that switch sends a registration message to 
switch 130-2 (as shown in FIG. 6 by the letter R). As a 



further example, if mobile 63 then moves to switch 
140-4. then switch 140-4 sends r regis! nation message 
to the home switch 1 30-2 and to the old/previous switch 
location 130-3 so that forwarding pointers pointing to 
5 switch 1 40-4 may be set at those switches (as is seen 
in FIG. 11). Note that the fonwarding pointer at switch 
130-3 may be deleted after the updated reachability in- 
formation has reached all of the intended nodes. In an 
illustrative embodiment of the Invention, that pointer 
10 may be deleted automatically after a panicular amom\ 
of time has elapsed following the setting of the pointer 
at switch 130-3. 

Following the setting of the forwarding pointers, to- 
pology Information characterizing significant changes in 
»5 the PNNI routing protocol may be distributed to generate 
reachability updates. The scope of the distributions is 
used to set the stopping point tor the propagation of the 
reachability information as mentioned above. If a nrwblle 
■powers up' at a node within the associated scope S of 
20 Its home node, then the reachability updates propagate 
only up to a particular level (as described in FIG. 12), 
beyond which the reachability data does not change. 
For example, if S = 2 and mobile 61 (whose home switch 
is switch 120-1), as shown in FIG. 6, powers up v/ithin 
25 a coll served by switch 120-2. then the reachability up- 
dates only propagate to nodes in the associated peer 
group 120. Note that, even though 3 = 2, logical switch 
110-2 (FIG. 4) does not send a PTSP to logical switch 
110-1 (FIG. 4). since there is no change in the reacha- 
30 bility data stored in switch 110-2 relating to mobile 61. 
If a mobile powers up at a node outside of the scope S 
of its home switch, then reachability updates propagate 
up to some level S . For example, if mobile 61 powers 
up at a base station served by switch/node 125-2, FIG. 
3S 6, then reachability updates identifying mobile 61 are 
distributed to each switch in the peer group served by 
logical switch 110-1. The PGL (switch 125-1 senringas 
the PGL) then sends PTSPs carrying the summarized 
reachability updates to LGN 110-2. The PTSPs then 
40 propagate downwards from LGN 1 1 0-2 to its child peer 
groups. As a mobile moves, and the prevbus/otd loca- 
tion is within the region defined by the scope S of the 
new bcation of the mobile, then reachability updates are 
sent up to some level K beyond which there is no need 
4S to change such reachability data (see FIG. 12). II not. 
then the reachability data propagates up to level S from 
the new locatnn of the mobile. In addition, a reachability 
update procedure is initialed by the prevksus switch to 
notify all of the nodes within the same region S as the 
50 prevous switch that the mobile Is now reachable 
through its home switch. 

In the foregoing example, it Is apparent that a 
switch/node which receives a registration roqucst/nrwss- 
sage from a mobile endpoint that is roaming cannot de- 
55 termine the identity of the last previous switch that 
sen/ed the mobile. We deal with this problem by arrang- 
ing a mobile so thai, in accord with an aspect of the in- 
ventbn. it includes the kfentity of the previous switch in 
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the zone-change registration message that it sends to 
the base station that is sen/ing the /one in which the 
mobile is currently located. For example, in the above 
example, whenever an end point, e.g.. mobile 63. 
moves from the zone sen/ed by switch 1 30-2 to the zone 5 
served by switch 1 30-3. nnobile 63 includes the identity 
of switch 130-2 in the registration message that it sends 
10 the base station sen/ed by switch 1 30-3. 

(It is noted that mobility related signaling messages, 
such as a registration message, may be sent from one io 
switch toanother switch in accordance with the following 
procedures: (a) a new signaling message that is recog- 
nized by all switches may be readily defined such that 
a switch that receives such a message simply fonwards 
it to the destination node: {b) using a Switched Virtual is 
Circuit (SVC) path between the network switches for the 
purpose of exchanging signaling messages: and (c) us- 
ing connectionless packet service, lor example, the In- 
ternet Protocol (IP) or so<:alled connectionless ATM 
message service, to send signaling messages.) 20 

We have recognized that if the identity of the previ- 
ous switch is its ATM address, then the new switch, e. 
g., switch 130-3. needs to set up a Switched Virtual Cir- 
cuit (SVC) to the previous switch, e.g., switch 130-2. to 
send the registration data to tho previous switch. It can 2S 
be appreciated that the procedure for setting up a SVC 
is somewhat slow, since it incurs a delay. We deal with 
this problem, in accord with an aspect of the invention, 
by using switch IP (Internet Protocol) addresses rather 
than ATM addresses An ATM switch thus supplies its 30 
IP address to a rrxjbiie. If the mobile thereafter changes 
zones, then the mobile supplies the IP address of the 
previous ATM switch to the ATM switch serving the zone 
in which the mobile is currently located. (Similarly the 
latter switch supplies its IP address to the mobile.) Ac- 3S 
cordingfy, the new switch may then send the registration 
data as an IP packet which is routed as a datagram to 
the previous switch. (The standard protocol for sending 
an IP packet over ATM facilities Is disclosed in the IETF 
RFC 1577 entitled "Classical IP and ARP over ATM', 
November, 1996 by M. Lauback, which is hereby incor- 
porated by reference. Note that a copy of the latter ref- 
erence is published on the World Wide Web.) 

Note that if a SVC needs to be established prior to 
the sending of an IP packet, then it may be simpler to ^5 
store the ATM addresses of system switches in a re- 
spective mobile and arrange the mobile to send the ATM 
addresses as parameters in the zone-change registra- 
tion data. This may avoid so-called address resolution 
delay. If. on the other hand, Provisioned Virtual Circuits so 
(PVCs) are set up a priori from switches to IP routers, 
and between IP routers (e.g., routers 141, 142 and 142) 
as shown in FIG. 7, then tho delivery of registration data 
containing IP addresses via the router network will be 
faster than via a conventional virtual circuit using ATM ss 
addresses. For clarity, routers 141 through 143 (R) are 
shown in FIG. 7 outside of their respective peer groups. 
We refer to this type of network, in which IP routers are 



interconnected with PVCs. as an IP overlay network, 
and use it for the sending/receiving of location manage- 
ment messages. Note that in the network of FIG. 7 a 
PVC may also be used to send a message from a 'new' 
switch directly to the previous switch. A snnall number 
of PVCs may be needed at a switch for this purpose, 
since there are only a few switches that have base sta- 
tions adjacent to the base statkxis of a particular switch . 

It may be appreciated from the foregoing, that in our 
nrK>bite PNNI approach an explicit mobile location pro- 
cedure is not invoked prior to 'setting up" a connection. 
A connection is thus set up somewhat "on the fly' by 
each switch in the network "believing in" the accuracy 
of the reachability data stored in an associated memory 
(not shown). The way in which an incoming connection 
to a mobile is routed in our nnobite PNNI scheme is 
shown in Fig. 6. The path/route taken to the mobile de- 
pends on the respective kx:ations of the calling, home 
location and currentA/isiting of the called mobile. If the 
calling parly is in the "neighborhood" of the called mobile 
or the called mobile is in its home neighborhood, then 
the call is routed directly to the latter mobile. (The term 
■neighborhood" includes all of the switches within scope 
S of the called terminal/mobile terminal) Otherwise, the 
call is first routed to tho homo switch, since the ATM 
switches outside the neighborhood of the mobile have 
so-called 'default reachability" information. Thus, the 
home switch forwards the call to the current location of 
the mobile (as shown in FIG. i3). If the mobile has 
nnoved recently, the selected path/route may also de- 
pend on whether (a) the call arrives after reachability 
updates for the called mobile have propagated through 
the network and fonwarding pointers have been set ac- 
cordingly, or (b) the call arrives prior to the completion 
of the propagation of the reachability update and/or the 
setting of lorwarding pointers. 

Consider, for example, that mobile 61 . FIG. 8, sends 
a call setup message to mobile 62 currently located in 
the zone served by switch 130-3. The call setup mes- 
sage is transported through peer groups 110-1 and 
110-2 (FIG. 4) and to the peer group 1 30. namely switch 
130-3. under logical node 105-2. The message is trans- 
ported in this way since reachability information stored 
for each of the switches/nodes in the peer group under 
togical node 105-1 indicates that mobile 62 is in its home 
peer group. When the call setup message arrives at the 
peer group under logical node 105-2 . it is then routed 
to switch 130-3, since all of the switches in peer group 
130 have stoied the correct reachability information. 

r^w assume that mobile 62 moves from the zone 
served by switch 1 40-6 to the zone served by switch 
130-3. If the call setup message arrives at switch 130-2 
before that switch receives tho updated reachability in- 
formation identifying the latter move involving mobile 
endpoint 62. then switch 130-2. based on its stored 
reachability information currently Indicating that rrxibile 
62 may be reached at peer group 140. may choose to 
send the call set-up message via switch 130-1. peer 
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group 135 and peer group 140 as the shortest path to 
reach peer group 1 40. However, the chosen route would 
actually turn out to be inefficient and would not be the 
shortest path, as is shown in FIG. 8 by the solid arrows. 

Continuing with the above example, assurrm that 
the scope (S) has a value of 3 and a mobile endpoint 
(not shown) currently served by switch 1 35-3 transmits 
a call-setup request that involves mobile 62. FIG 8. 
Since S = 3. then the switches in group 135 will not re- 
ceive the updlate data concerning mobile 62 when it 
moves from switch 140-6 to switch 130-3. Disadvanta- 
geously. the connection resulting from the call-setup re- 
quest will be inefficiently routed to the home switch and 
then to the new switch location {I.e., from switch 135-3 
to switch 1 40-6, back to switch 1 35-3 and then to switch 
130-3). 

The foregoing examples illustrate that a call setup 
request lor a nx)bile may result in a circuitous path being 
established if the request arrives at a switch between 
the lime a mobile has moved and the lime thai the re- 
sulting reachability update is received at a switch, or if 
the request is generated in a switch that is outside the 
scope S of the called party Also note that if the called 
mobile is within the scope S of its home switch or the 
switch serving tho calling party, then the inventive loca- 
tion management scheme routes the call over the short- 
est possible connection. 

When a switch receives a call request message for 
a mobile before it receives reachability data for the nno- 
bite. a switch, e.g.. switch 140-6. may use (as is done 
in the prior art) a dummy Indicator, such as address 
1 30-3.0 (where the '0' extension identifies a "mobile us- 
er"), in the called party number field of the call request 
message. This feature allows switch 135-3 to forward 
the connection to switch 130-3. Upon receiving the set- 
up message, switch 1 30-3 associates the dummy ad- 
dress 1 30-3.0 number in the call setup message with a 
particular nrrabile. Switch 130-3 then looks for a mobile 
identifier parameter in the setup message which also 
contains the address of the called mobile 62. The dum- 
my indicator/address is similar to the TLDN used in cel- 
lular networks, and the nrx^biie identifier Is the MIN (tel- 
ephone number) used in cellular networks. 

The establishment ol an inefticient route as a result 
of a race between a call-setup message and peainent 
reachability data discussed above may be dealt with if 
a switch receiving the call-setup message can deter- 
mine ihe sequence of switches supporting the connec- 
tion to the called mobile. Note that in the PNNI standard, 
a switch that receives a call setup request in a peer 
group determines the hierarchical route of the connec- 
tion using the topology and loading data collected via 
tho PNNI routing protocol for that peer group, as dis- 
cussed above. That is. a PNNI signaling set-up mes- 
sage uses a parameter called DTL (Designated Transit 
List) to carry hierarchical source routes as disclosed in 
the aforementioned 'af-pnni-0055.000* intertace speci- 
ftcatlon. A DTL. more specifically, identifies the svvitches 



forming a complete path/connection across a peer 
group. In accordance with the PNNI standards specifh 
catton. the switch identifiers are removed from the OTLs 
after the connection has been set up across each peer 

5 group. Whereas, in accordance with an aspect of the 
invention, the switches allow the DTL to 'grow' such that 
when a connection is completed, each segment of the 
connection has been recorded in the associated DTL, 
which Is available to the terminating switch, e.g., switch 

10 1 30-3. The terminating switch may then fonward the DTL 
information to the originating switch (e.g., switch 120-2) 
in the reverse signaling message. Thus, either end of 
the connection may initiate the following route optimiza- 
tion scheme. 

IS The inventive route optimization arrangement is 
performed in two steps. The first step identifies a so- 
called 'switchover node/switch" that may be used to 
switch the connection from an established path to an 
optimized path. A new path segment is then established 

20 (rom the route optlmi/alion-initialing switch to the 
switchover node. So-called "Tail" signals are used in the 
second step to switch the call data from the old path to 
the new path while preserving the cell sequence. 

The selection of a switchover node is done by ex- 

25 amining the DTL recorded for the connection. Based on 
the relative position of the calling parly's switch, and the 
home and visiting locations of the called mobile, one end 
of the connection identifies the switchover node. In 
some cases, such optimization may not be required. In 

30 other cases, a connection may be optimized, in v;hich 
the optimization starts at one end of the established path 
and in which the other end of the connection identifies 
the switchover node. In the above example, the DTL 
would Identify switches 120-2, 120-3, 125-2. 130-2. 

3S 1 30- 1 . 1 35-2, 1 40-6, 1 35-3, and 1 30-3, as shown in FIG. 
8. In the instant case, switch 130-3 is the terminating 
switch and becomes the route optimization-initiating 
switch. Switch 130-1 is the switchover node. Fig. 8 illus- 
trates (with a dark arrow) that a new segment is estab- 

40 lished between these two switches. 

The second step redirects the sending of user data 
from the path that is being replaced ('previous/old") path 
to the new 'optimized' path. As mentioned above, this 
Is done using a so-called "Tail' signal to maintain the 

45 sequence of the cells that are being delivered to the 
called mobile ( Tail signals tor Improving routes for con- 
nectkjns involved in a so-called wireless 'hand-off' is 
disclosed in a number of different prior publications, see, 
for example, the anicle tilled 'Mobility and Connection 

so Management in a Wireless ATM LAN* by K Y. Eng. M. 
Karot, and M. Veeraraghavan, published in the IEEE 
Journal on Selected Areas in Communicatk>ns: or the 
article titled 'Efficient Routing of Information Bchwocn 
Interconnected Cellular Mobile Switching Centers', By 

ss K. S. Meter-Hellstern and G. P. Pollini and published In 
the IEEE/ACM Transactions on Networking, Vol. 3. No. 
6. pp. 765-774, December 1995, which Is hereby incor- 
porated by reference. The switchover node (in the ex- 



7 



BNSOOCtO: <EP_0e3S034A2J.> . 



13 



EP083S 034 A2 



14 



ample involving switch 130-1) correlates the new and 
old paths, and sends a Tail signal to the route optimj?^- 
lion-initiating switch (switch 130-3 in the illustrative ex- 
ample) via the prevtous/otd path indicating cells for mo- 
bile 62 will no longer be sent via the previous path. 
Switch 130-3 responsive to the notification sends a Tail 
signal to the switchover node. After the Tail signals have 
been sent, then the route optimization-initiating node (e. 
g., switch 130-1) and the switchover node (e.g., switch 
130-3) start sending newly -received cells v'a the new 
path. Since the previous/old path is typically longer than 
the optimized path, then cells sent via the new path may 
arrive before cells that are still being sent via the previ- 
ous/old path. Therefore, the route optimization-initiating 
node and the switchover node need to buffer cells re- 
ceived via the new path until the Tali signal is received. 
All of the so-called transit nodes in the prevtous/old path 
may then release the connection in the appropriate di- 
rection upon receipt of the corresponding Tail signal. 
Route opltmi/ation is thus achieved while maintaining 
cell sequence, in accordance with an aspect of the in- 
vention. 

In an alternative scheme, one which we call the Lo- 
cation Register (LR) scheme, an improved version of the 
location managcmoni aspects of the aforomcntionod 
IS-41 standard is used to track mobile users in a PNNI 
based ATM network, in which LRs (which are actually 
databases) are placed within the peer group structure 
of such an ATM network. Moreover, we use an improved 
combination of the alorementioned hierarchical scheme 
and flat scheme. Specifically, the LRs track the tocation 
of mobile terminals, and respond to locatran queries that 
may be generated prior to the setting up of a connection. 
Thus, unlike the prior art PNNI scheme, our LR scheme 
uses an explicit mobile location phase prior to connec- 
tion setup. 

More particularly, our scheme uses a hierarchy of 
location registers, in which, in accordance with an as- 
pect of the invention, the hierarchy (or "tree") is limited 
to 8 levels, beyond which the inventive scheme resorts 
to the above-described flat scheme approach of updat- 
ing/consulting a home location register to locate a mo- 
bile. It also uses a feature of tunneling' a mobile's per- 
manent address in a call setup message, as is done in 
the flat scheme. Advantageously, our hybrid scheme al- 
lows a network provider to implement either one of the 
two schemes or some in-between scheme by selecting 
a value for S thai meets certain criteria, e.g., communi- 
cation costs. Thus, by limiting the hierarchical tree to 
some level S, communication as well as computation 
costs are minimized. 

FIG. 9 shows the hierarchically-organized location 
registers. In which a switch is represented by a circle 
and a location register (LR) is represented by a square, 
it is seen that the location registers are associated with 
only level L and up to some level S. Assume that each 
peer group has one location register (It is noted that this 
assumption may be relaxed and multiple location regis* 



ters may be located In each peer group. This is effec- 
tively equh/^ilent to creating a subUtyer under the lowest 
layer of switches, and applying the same concept of al- 
locating one LR per peer group ol this new sublayer.) 
s Specifically, location register (LR) 50-1 tracks the 
mobiles served by the switches within peer group 120 
(i.e., the mobiles located in the zones respectively 
served by the base stations (BS) connected to switches 
forming peer group 120). Similarly, location register 50-2 

10 tracks the mobiles located in the zones respectively 
served by the base stations (BS) connected to switches 
forming peer group 1 25. (Note that a home kx:alion reg- 
ister "is assigned to a mobile terminal based on the per- 
manent address associated with the mobile.) The hier- 

is archy of location registers facilitates localizing mobile 
tracking. However, it the hierarchy is carried to the top- 
mos\ level (I = 1 ) as In the hierarchical scheme disclosed 
in the anicie titled 'A (ulty Distributed Location Registra- 
tion Strategy for Universal Communication Systems", by 

20 J. Z. Wang, published IEEE Journal on Selected Areas 
in Communications, vol. 11 , August. 1993, pp. 850-860, 
which is hereby incorporated by reference, then the at- 
tendant search costs could be high. That is, it is more 
expensive to stop and process so-called REGNOT 

2S (Registration Notification) or LOCREQ (Location Re- 
quest) messages at each LR in the hierarchy than to 
send one such request and route it using a particular 
transport mechanism, such as the Internet Protocol (IP), 
in which a router oniy examines the packet header rath- 

30 er than the whole packet. We. therefore, limit system 
hierarchy to level S and resort to the flat scheme ap- 
proach of updating and/or querying the home LR of the 
mobile. Also, only the home LR tracks the S level LR for 
each mobile, and only receives location queries when 

35 none of the LRs up to level S of the calling mobile's 
switch can respond to the location query. 

when a mobile end point "powers up', the switch 
connected to the base station sen/ing that mobile re- 
ceives a power-on registration message. The switch, in 

■fo turn, sends a REGNOT (Registration Notification mes- 
sage) to its associated location register at level L. That 
LR register, in turn, generates and sends a REGNOT to 
the 'ancestor* kx:ation registers upstream to an LR at 
level S (or the apex of the hierarchy), as described in 

"ts FIG. 1 4. 11 the switch receiving the power-on registration 
('visiting switch') is not the home switch, then the LR at 
level 8 sends a REGNOT identifying the current location 
of the mobile to the home LR associated with the mobile. 
For example, in FIG. 9 assume that a mobile 71 'powers 

so up* while in a zone of a base statk)n 70 connected to 
switch 1 35-3. This causes REGNOT messages to be 
sent from switch 1 35-3 to LR 60-2, and from LR 60-2 to 
LR 60 at level S. LR 60 stores the message in associ- 
ated memory and notifies the home LR 50-1 of the cur- 

ss rent location of the mobile. The home LRs ol all mobiles 
visiting at switches other than their home switch track 
the S level LR of the mobile in its current location. 
For zone-change registrations, which are general- 
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ed when a mobile moves from a base station connected 
to one switch to a base station connected to another 
switch, the hierarchy of location registers is exploited to 
limit the propagation of registration information for such 
movements. On receiving a registration message, the 
switch thereat sends a REGNOT message to its asso- 
ciated level LR. That LR. in tum. forwards the REGNOT 
message upwards up to the LB which is a common an- 
cestor of the LR associated with the previous switch and 
the LR associated with the current switch, or up to level 
S, whichever is lower in the hierarchy (higher in numer- 
ical value). The current switch sends a message identi- 
fying the mobile's zone change to the previous switch. 
The previous switch then generates a REGCANC (Reg- 
istration Cancellation) message and sends the mes- 
sage to its associated level LR. The message propa- 
gates upwards, canceling the outdated information in 
the LRs. If the S*'' level LR tracking the mobile changes 
due to the mobile changing locations, then the mobile's 
home LR is so notified, as is also decried in FIG. 14. 

For example, if the mobile 74, FIG. 9. moves from 
a zone served by base station (BS) 75 to a zone served 
by a base station (not shown) connected to switch 
120-3. then only LR 50-1 needs to be notified of the 
change. If, on the other hand, the mobile moves from 
switch 120-2 to a switch 1 25-2, then switch 125-2 sends 
REGIMOTs to LR 50-2 which, in turn, sends a REGNOT 
to LR 50, since LR 50 is common to the previous and 
new switches. Also, since the LR at level (50) did not 
change, a REGNOT is not sent to the mobile's home 
LR. However, switch 1 25-2 sends a cancellation mes- 
sage to switch 1 20-2. which in tum generates and sends 
a REGCANC to switch 50-1. Also, il the mobile moves 
from switch 120-2 to switch 130-2. then a REGNOT 
message propagates from switch 1 30-2 to LR 60-1 , and 
then to LR 60. Since the level LR tracking the mobile 
changes, then LR 60 notifies the home LR 50-1. In ad- 
dition, switch 130-2 generates and sends a REGCANC 
message to switch 125-2. which then passes that mes- 
sage upwards to LR 50-2. and then to LR 50. 

Note that a power-off registration is handled simi- 
larly, in which an LR up to level S is Informed that power 
has been turned off at a mobile. If the mobile was not in 
its home zone at that time, but was visiting another zone, 
then Its home LR is also notified ot the power-oft condi- 
tion. 

To locate a mobile prior to the sending of a call setup 
message, a chain o( location registers is traced, where 
the length of the chain depends on the location of the 
calling party and the current location of the called mo- 
bile. The called parly's switch initiates the location 
search by checking to see if the called mobile is located 
at a base statksn in its domain (zone). If so. it completes 
the call without generating a LOCREO (Location Re- 
quest message). 

If the called mobile is not located at a base station 
within its domain, the called party's switch generates 
and sends a LOCREO to its associated LR Such re- 



quests are fonwarded upwards in the hierarchy of IBs if 
information is not available at the LR thai receives a LO- 
CREO from the switch. If an LR at some level k has such 
Information (i.e.. a pointer to a child LR) regarding the 

5 location of the mobile, then it sends a LOCREO down- 
wards toward the called mobile's current location. The 
k)cation queiy is then resolved by the level L tocatkvi 
register associated with the switch covering the zone in 
which the called mobile is currently fcxated. The latter 

10 switch generates and sends a response directly to the 
calling party's switch. 

However, if the LRs, from the level L LR of the call- 
ing party's switch to the S level LR do not have informa- 
tion regarding the location of the called mobile, as 

IS shown in FIG. 1 0, then the S level LR sends a LOCREO 
to the home LR ot the called mobile. Since this home 
LR tracks the S level LR of its associated nx)biles. it for- 
wards the LOCREO to the S level LR tracking the mobile 
In its current location. The latter LR then generates and 

20 sends a LOCREO downward in ihe hierarchy according 
to the information it has about the called mobile. The 
LOCREO should reach the level L LR of the called mo- 
bile's switch. A response is then sent directly from the 
latter LR to the calling party's switch as shown in FIG. 

25 10. 

The level L LR associated with the called mobile's 
switch responds to the LOCREO with a dummy Tempo- 
rary Directory Local Number (TLDN) using the informa- 
tion provided by the called mobile's switch, as suggest- 

30 ed in the flat location scheme described above. The lat- 
ter level L LR -hen sends a response to the location que- 
ry directly to the calling party's switch . The calling party's 
switch, In turn, initiates a call setup using the TLDN con- 
tained In the response that it received from the level L 

35 location register. The latter switch also includes the Ml N 
(Mobile Identification Number) associated with the 
called mobile as a parameter in the setup message. The 
setting up of the call then proceeds using PNNI signal- 
ing, which determines the route of the ensuing connec- 

40 tion based on the assigned TLDN. When the setup mes- 
sage reaches the called mobile's switch, then that 
switch (a) generates a page using the MIN of the mobile, 
(b) locates the base station serving the mobile and (c) 
completes call setup. 

45 For example, assume that three different endpoints, 
77. 76 and 73. originate respective calls to mobile 71 
(see Fig. 9). In a first example, when switch 135-2 gen- 
erates and sends a LOCREO for mobile 71 lo its locatbn 
register 60-2. register 60-2 responds since the called 

so mobile 7 1 is kx^ated within the region senred by register 
60-2. In a second example, switch 130-2 sends a LO- 
CREO (in response to a call setup request from endpoint 
76 to mobile 71) to its location register 60-1. Since lo- 
cation register 60-1 does not have a pointer to mobile 

ss 71 , then register 60-1 simply generates and sends a LO- 
CREO to the next higher-level location register 60. 
which has a pointer indcating that LR 60-2 is tracking 
mobile 71 Hence LR 60 sends a LOCREO to locatkx) 
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register 60-2. Since register 60-2 is the level LR for the 
called mobile, it responds with a TLDN indicating that 
the mobile is located at switch 135-3. This response is 
sent directly to switch 130-2 (instead of retracing the 
pointers backwards), thereby allowing switch 1 30*2 to s 
send a call setup request to the called mobile's switch. 

In the example involving the sending of a cad setup 2. 
request from endpoint 73 to mobile endpoint 71 , the en- 
suing LCX^ REQ sent by switch 1 25-2 traverses the chain 
of location registers 50-2 and 50. Since neither of these io 3. 
location registers have information identifying the loca- 
tion of the called mobile, then, in that case, location reg- 
ister 50 sends a LOCREQ to the called mobile's asso- 
ciated home location register 50-1 . The latter location 
register then forwards the LOCREQ to location register is 
60, since each home location register tracks the level S 
location registers ot mobiles associated with that home 
location. LOCREQ messages are then tonvarded down- 
wards in the hierarchy, from location register 60 to loca- 4. 
lion register 60-2, which returns the TLDN for the mo- 20 
bile. 

The foregoing is merely illustrative of the principles 
of the invention. Those skilled in the art will be able to 
devise numerous arrangements, which, although not 
explicitly shown or described heroin, ncvorthclcss cm- 2S 
body those principles that are within the spirit and scope 
of the invention. 



Claims so 

1. A network comprising a plurality of switches, said 

switches being formed into respective peer groups, 6. 
said peer groups being formed into a hierarchical 
logical network of L levels, where L > 1 , each of said 3S 
switches being associated with a plurality of base 
stations each operative for communicating with 
wireless terminals located in respective communi- 
cations cells, individual ones of said switches serv- 
ing as a home switch for respective ones of said 
wireless terminals, said network further comprising 7. 

at one of sakJ switches, responsive to receiving 
from an associated base station a registration 8. 
message originating from one of said wireless •*s 
terminals, generating a message containing in- 
fonmation relating 10 the current location of said 
one of said wireless terminals and sending the 
message to the other switches that are within 
S levels of said one of said switches and to a so 
switch previously serving said one of said wire- 
less terminals, 

9. 

at each of said other switches, responsive to 
receipt of said message, updating an associat- 55 
ed reachability database to indicate the current 
location of said one of said wireless terminals, 
and 10. 



at said switch previously serving said one of 
said wireless terminals, responsive to receipt 
of said message, setting a pointer pointing to 
the current location of said one of said wireless 
terminals. 

The network of claim 1 wherein said peer groups 
form a PNNI network. 

The network of claim 1 wherein if said one of said 
wireless terminals is not within scope S of said pre- 
vious switch, then said previous switch responsive 
to receipt of said message updates an associated 
reachability database to indicate that said one of 
said wireless terminals may be reached via a home 
switch associated with said one of said wireless ter- 
minals. 

The network of claim 3 wherein said previous switch 
sends Ihe reachability update inlormalion to each 
of the switches that are within scope S of said pre- 
vious switch, in which each switch receiving the up- 
date information then updates its own reachability 
database to indicate that said one of said wireless 
terminals may be reached via the homo switch as- 
sociated with said one of said wireless terminals. 

The network of claim 3 further comprising 

in said one switch, responsive to said home 
switch being outside ot the scope of said one switch, 
sending said message to the home switch. 

The network of claim 5 further comprising 

in the home switch, responsive to receipt of 
said message, updating a forwarding pointer so that 
the fonrt/arding pointer points to a neighborhood in 
which said one terminal is located, in which said 
neighborhood includes all of the switches within 
scope S of said one wireless terminal. 

The network of claim 6 wherein said previous switch 
has an identity that is an Internet Protocol address. 

The network ot claim 1 further comprising 

at said one wireless terminal, responsive 10 
generating said registratksn message, including an 
identity associated with said prevk)us switch in said 
regisiralion message and then sending the registra- 
tion message ever the air to a base station sending 
a zone in which said one wireless terminal is cur- 
rently located. 

The network of claim 1 further comprising 

at said one switch, generating a message 
containing an identity of said one switch and send- 
ing the latter message to said one wireless terminal. 

The network of claim 9 wherein the identity of said 
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one switch is an Internet Protocol address. 

11. A network comprising a pluralily of switches, said 
switches being formed into respective peer groups, 
said peer groups being formed into a hierarchical s 
logical network of L levels, where L> 1 . each of said 
switches being associated with a plurality of base 
stations each operative for communicating with 
wireless terminals located in respective communi- 
cations cells, individual ones of said switches serv- io 
ing as a home switch for respective ones of said 
wireless terminals, said network further comprising 

at one of said switches, responsive to receiving 



12. A wireless network comprising 

a plurality of switches formed into respective 
peer groups, each of said switches being asso- 4S 
dated with a plurality of base stations each op- 
erative for communicating with wireless termi- 
nals located in a respective communications 
zone, individual ones of said switches sending 
as a home switch for respective ones of said so 
wireless terminals, and 

a plurality of kx:ation registers formod into S 
levels of location registers such that each of the 
location registers forming a first level of locat»n ss 
registers is associated with a respective one of 
sa)d peer groups of switches and such that 
each location register in a succeeding level of 



location registers is associated hierarchically 
with a group of location registers in a preceding 
level of kx^tion registers, where S > 1. 

wherein each of said first level of location reg- 
isters Is operative for tracking the location of 
wireless terminals currently served by base sta- 
tions connected to one of the switches forming 
the respective one of said peer groups and 
each succeeding level of location registers is 
operative for tracking the kxration of wireless 
terminals currently tracked by the location reg- 
isters forming the preceding level of location 
registers. 

13. The wireless network of claim 1 2 further comprising 

at one of said switches, responsive to receipt 
of a registration message originated by one of said 
wireless terminals, sending a registration message 
identifying said one of said switches and identity of 
the base station serving the wireless terminal that 
originated the registration message to the associat- 
ed one of the location registers in said first level of 
location registers, which then updates the informa- 
tion identifying the curront location of the wireless 
terminal. 

14. The wireless network of claim L3 wherein said as- 
sociated level location register further operates to 
cause the Identifying information to be sent to each 
higher level location register in the hierarchy which 
does not have that informaton. 

15. The wireless network of claim 13 wherein if the as- 
sociated next higher level location register is at the 
S level in said hierarchy, then that location register 
sends the registratbn message to the home switch 
if said one switch is not within the scope S of the 
last one of the switches to serve the wireless termi- 
nal. 

16. The wireless network of claim 1 3 further comprising 

at said one of said switches, responsive to re- 
ceipt of the registratk>n message, sending a regis- 
tration cancellation message to another one of said 
switches which last served said wireless terminal, 
sakl other one of said switches being operative for 
sending the cancellation message lo its associated 
location register. 

17. The wireless network of claim 1 3 further comprising 

at said one of said switches, responsive lo re- 
ceipt of the registration message, sending a regis- 
tration cancellation message to another one of sakj 
switches which last served said wireless terminal, 
said other one of said switches being operative for 
sending the cancellation message to its associated 
locatk)n register only if said other one and said one 



from an associated base station a registration is 
message originating from one of said wireless 
terminals, generating a message containing in- 
formation relating to the current location of said 
one of said wireless terminals and sending the 
message lo the other switches that are within 20 
S levels of said one of one of said switches and 
to a switch previously serving saki one of said 
wireless terminals, 

at each said other switches, responsive to rc- 2S 
ceipt of said message, updating an associated 
reachability database to indicate the current lo- 
cation of said one of said wireless terminals, 
and 

30 

at said switch previously sen/ing said one of 
said wireless terminals, responsive to receipt 
of said message, setting a pointer pointing to 
the current location of said one of said wireless 
terminals and updating an associated reacha- 3S 
bility database to indicate that said one of said 
wireless terminals may be reached via the 
home switch associated with said one of said 
wireless terminals if said previous switch is out- 
side of the scope S of said one of sakl switches, 'to 
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oJ said switches are not in the same peer group. 

18. The \Afireless network of claim 17 wherein said as- 
sociated location register operates to update its in- 
formation relating to said wireless terminal and to 5 
send the cancellation message to an associated lo- 
cation register at a next higher level in said hierar- 
chy. 

19. Thewirelessnetworkof claim 12 further comprising io 

at another one o1 said switches, responsive to 
receipt of a call addressed to another one of the 
wireless terminals, forwarding said call to the other 
one of the wireless terminals if that wireless terminal 
is within a cell location served by a base statksn as- '5 
sociated with said other one of said switches, it the 
other one of the wireless terminals is not in within 
any cell served by any base staiton associated with 
the other one of said switches, then said other one 
of said switches generates a location request mes- zo 
sage and sends that request message to Its asso- 
ciated location register. 

20. The wireless network of claim 19 wherein said io- 
catk>n register associatod with said othor ono of 
said switches, responsive to receipt of the location 
request message and responsive to not having in- 
formation relating to the location of the said other 
wireless terminal, sends the kx:ation request mes- 
sage to a next higher level bcation register, and, 30 
responsive to having such information, sends infor- 
mation relating to the k)catk)n of said other wireless 
terminal to said other one of sakj switches. 

35 
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(57) The tracking of mobile terminals served by 
base stations supported by respective switches formed 
into respective peer groups of sv^itches in which the peer 
groups are then formed into a hierarchical logical net- 
work having a prescribed number of levels of scope S, 
and in which individual ones of the switches serve as a 
home switch for respective ones of said wireless termi- 
nals is enhanced. Specifically, responsive to receiving 
a registration message sent by one of the wireless ter- 
minals, the receiving switch notifies the home switch as- 



sociated with the sending terminal. The home switch, in 
turn, notes the current location of that terminal and 
sends a similar message lo the switch serving the zone 
in which the sending wireless terminal was last located. 
The latter switch, responsive to receipt of the message 
sets a pointer that points to (a) the current location of 
the sending wireless terminal if the switch is within the 
scope of the current location of the sending terminal or 
(b) the home switch if the switch is outside of the scope 
of the current location of the sending terminal. 
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